#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

void quicksort(int arr[], int l, int r)
{
	if (l >= r) return;

	int i = l - 1, j = r + 1, x = arr[l + r >> 1];
	while (i < j)
	{
		do i++; while (arr[i] < x);
		do j++; while (arr[j] > x);
		if (i < j) swap(arr[i], arr[j]);
	}
	quicksort(arr, l, j), quicksort(arr, j + 1, r);
}
